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^ |i Abstract. Let A be an n x d matrix having full rank n. An orthogonal dual 

.^^ ' A-^ of A is a (d — n) X d matrix of rank (d — n) such that every row of A-'- 

' is orthogonal (under the usual dot product) to every row of A. We define 

^~« , the orthogonal dual for arrangements by identifying an essential (central) ar- 

rangement of d hyperplanes in n-dimensional space with the n X d matrix of 
coefficients of the homogeneous linear forms for which the hyperplanes are 
C J ' kernels. When n > 5, we show that if the matroid (or the lattice of intersec- 

r ) , tion) of an n-dimensional essential arrangement A. contains a modular copoint 

. 1 whose complement spans, then the derivation module of the orthogonally dual 

jS^ ' arrangement A-'^ has projective dimension at least \n{n + 2)/4] — 3. 

-4— > 






1. Introduction 

^ ' An important conjecture in the theory of hyperplane arrangements is Terao's 

OO . conjecture jl4) : whether the derivation module D{A) of a central arrangement A 

is free depends only on the "combinatorics" , that is to say, the matroid of A. Since 

being free is equivalent to having zero projective dimension, a natural extension 

(^ ' of Terao's conjecture is that the projective dimension pdim(D(^)) of D{A) de- 

\^ . pends only on the matroid of A. No counterexamples to this extended conjecture 

^D ' are known, although in 21 Ziegler gives two arrangements with the same matroid 

^ . but non-isomorphic derivation modules. The common matroid in Ziegler's example 

has rank 3 and is the truncation of the orthogonal dual M^{K^^-i) of the cycle 

e''' . matroid of the complete bipartite graph K^^. This matroid has two inequivalent 

representations, one from projecting a representation of M^{K^^-i) from a point in 
general position, the other, a less special one which cannot be "erected" . However, 
the derivation modules of these two arrangements both have projective dimension 
1. Ziegler's examples provide one motivation to study derivation modules of orthog- 
C^ ' onal duals of arrangements. Another motivation comes from computer experiments 

suggesting that derivation modules of duals of free arrangements tend to have high 
projective dimension. 

The notion of orthogonal duality is pervasive in combinatorics. H. Whitney 
first defined duality for matroids in his 1932 paper |16j to extend the notion of a 
dual or face graph of a planar graph to arbitrary graphs. He proved the theorem 
(equivalent to Kuratowski's theorem for planarity) that a graph is planar if and only 
if its matroid dual is a graphic matroid. Another example (suggested by a referee) is 
the concept of association introduced by Coble in j2j; for an application to generic 
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arrangements see 0. Duality also occurs in linear programming, combinatorial 
optimization, and coding theory. It is closely related to Alexandrov and other 
kinds of duality in algebraic topology. See, for example, pil^llUj. 

Let X be a subspace in the lattice L^ of intersection of the arrangement A. 
The closed subarrangement Ax is the subset of all hyperplanes in A containing X. 
When X is 1-dimensional, Ax is a copoint. A closed subarrangement Ax (or its 
associated subspace X) is modular if 

rank(A: V Y) + rank(A: n F) = rank(X) + rank(y) 

for every subspace Y in L^. Chains of modular flats occur (by definition) in su- 
persolvable arrangements. In addition, it is easy to show by induction and the 
addition-deletion lemma (see [T^ or |U], Chap. 4) that if an arrangement A has a 
modular copoint Ax which is free, then A itself is free. 

A subarrangement of an essential arrangement spans if it is essential. The ceiling 
\x~\ of a real number x is the the smallest integer greater than or equal to x. The 
floor [x\ of X is the largest integer less than or equal to x. 

Our main result is the following theorem. 

Theorem 1.1. Let A be an essential arrangement over an arbitrary field with 
a modular copoint X such that its complement A\Ax spans. Suppose that the 
dimension n of A is at least 5. Then the projective dimension of the derivation 
module of the orthogonal dual A'^ is bounded below by \n{n + 2)/4] — 3. 

The proof of Theorem 11.11 is combinatorial. We show that an arrangement A 
satisfying the main hypotheses in ll.ll contains a spanning subarrangement with the 
same matroid as the braid arrangement An+i- This implies that the dual A'^ con- 
tains a closed circuit with at least [n(7i-|-2)/4] hyperplanes. The proof is completed 
by combining a result of Terao on projective dimension of closed subarrangements 
with results of Rose and Terao, and Yuzvinsky on the projective dimension of 
generic arrangements. 

2. Projective dimension of D{A) and closed subarrangements 

In this section, we discuss the two theorems from hyperplane arrangements we 
need. Both theorems hold over arbitrary fields. 

A generic arrangement is an arrangement of at least n + I hyperplanes in n- 
dimensional space for which every subset of n hyperplanes is independent. In 
particular, matroids of generic arrangements are uniform matroids. The following 
theorem is due to Rose and Terao ^J and Yuzvinsky jiy. 

Theorem 2.1. If A is a generic arrangement in k", then pdim(D(^)) — n — 2. 

We shall also use the following theorem of Terao jEj (see also 0). 

Theorem 2.2. If Ax is a closed subarrangement of A, then 

Y>AiTCL{D{A)) > pdim(D(^x)). 

Terao's proof is unpublished. Yuzvinsky gives a proof in j20) . For the reader's 
convenience, we give another proof, which is a more elementary version of the proof 
in |2ni (but requires the hypothesis that the field k has characteristic zero) . Let S be 
the symmetric algebra Sym(y*) of the dual space V*. The algebra S is isomorphic 
to the polynomial algebra k[a;i,a;2, . . . ,a;„], where {xi} is a dual basis for V. Let 
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A ~ {Hi : 1 < i < d} and Q be the polynomial Q = Y[i=i ^i' where for each i, 
U is a homogeneous linear form such that the kernel V{li) of U is the hyperplane 
Hi. The derivation module D{A) is the S'-module of all S'-derivations such that 
for all z, 9{li) is in the principal ideal {U) C S. If char k = 0, this is equivalent to 
the single condition 9{Q) G {Q). The Euler derivation 'Y^Xid/dxi generates a free 
summand S'(— 1) of D{A) and 

D{A) = S{-l)®D^{A), 

where Do (-4) is the kernel of the Jacobian matrix Jq , the n x 1 matrix with i, 1-entry 
equal to dQ/dxi (see, for example, |19)). In particular, the projective dimension of 
D{A) is one less than the projective dimension of the ideal {Jq) generated by the 
entries of the matrix Jq . 

Let X be a subspace in the intersection lattice of A. Order the hyperplanes of A 
so that the closed subarrangement Ax equals {Hi, H2, . . . ,Hs}. Choose coordinates 
so that X is the subspace y(xi, a;2, . . . , Xk) defined by the equations xi = 0, a;2 = 
0, . . . ,Xk — 0, and hence, a hyperplane Hi in Ax may be written as the kernel V{li) 
with li a homogeneous linear form in k[a;i, . . . , Xk]- 

Let P be the prime ideal (.ti, . . . , Xk) in S. By our choice of coordinates, if the 
hyperplane V{li) does not contain the subspace X, then li equals 7^ + Si where 7^ 
is a linear form in k[a;i, . . . , Xfe], Si is a linear form in k[xk+i, . . . , a;„], and Si ^ 0. 

Write Q = LK, where L — Y[i=i h and K = YlUs+i ^i- Computing the i, 1-entry 
of Jq by the product rule, we have 

dxi dxi dxi 

By our choice of coordinates, dL/dxi — when i > k. Hence, the Jacobian matrix 
Jq simplifies to the transpose of the matrix 

dL dK dK 

dxk ' dxk+i ' ' dxn 

We localize at the prime ideal P. In the local ring Sp, every element not in P is 
a unit. Since each li with i > s has the non-zero form Si in k[a;fc+i, . . . , Xn], the 
product K contains at least one monomial in k[xfc_|_i, . . . ,Xn]. Hence K is a unit 
in Sp. Similarly, dK/dxi is nonzero for some i G {s + l,...,n} and still contain a 
nonzero monomial in k[xfc-|-i, . . . ,Xn]. In particular, as an element in Sp, L equals 
K~^Q and since Q G (Jq) by Euler's identity, L is in the ideal {Jq)p generated by 
the entries of Jq in Sp. We conclude that 

^ ^ \ 9x1 ' ' ■ ' ' dxk ' / p 

Since iiT is a unit, it can be removed. Further, we can use Euler's relation to write 
the last generator L in as a linear combination of the first k generators. We thus 
obtain 



■ dK dL 


dK 


Lt^ + K^^,. 


.,L 


dxi dxi 


dxk 



(Jl) 



p- 



Since localization is an exact functor (see, for example, 0), localizing a minimal 
free resolution of (Jq) yields a free resolution (possibly non-minimal) of {Jq)p, 
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which equals {Jl)p- The free resohition obtained for {Jl)p is also a free resolution 
for (Jl) because L is in P. We conclude that 

pdim((JL)) < pdim((jQ)). 

This completes the proof of Theorem 12 .21 

We remark that Theorem 12.21 fails if one does not assume that the subarrange- 
ment is closed. An easy example is the braid arrangement A^. It is free but contains 
three generic subarrangements of four lines, none of them closed. 

Combining the results on generic arrangements and Theorem 12.21 we obtain a 
simple but useful combinatorial corollary. 

Corollary 2.3. Let A be an arrangement whose matroid contains a generic flat of 
rank r. Then pdim(£'(^)) > r — 2. In particular, if the matroid of A contains a 
closed circuit of size m, then pdim(D(^)) > tti — 3. 

This corollary extends the folk-lore lemma that an arrangement cannot be free 
if it contains a closed subarrangement consisting of four hyperplanes in general 
position in 3-dimensional space. 

Let G be a graph (without loops or multiple edges) with vertex set {1, 2, . . . , n} 
and edge set E. The graphic arrangement Ag is the collection {V{xi — Xj) \ {i,j} G 
E}. For example, the braid arrangement An is the arrangement associated to the 
complete graph Kn, the graph containing all possible edges. Graphic arrangements 
are never essential; an arrangement from a connected graph can be made essential by 
suppressing a variable. For example. An can be made into the essential arrangement 
An consisting of the hyperplanes V{xi) and V{xi — Xj), where l<i<j<n — 1. 

The only generic flats in graphic arrangements are closed circuits. Closed circuits 
correspond to induced cycles. Thus, Corollarv l2 . 31 also extends the reverse implica- 
tion of a theorem (combining results in ^3] and ^3]) that a graphic arrangement 
is free if and only if its graph is chordal, or equivalently, its graph has no induced 
cycles of length greater than 3. In particular, we have: 

Corollary 2.4. If a graph G contains an induced cycle of length m, thenpdiTa{D{AG) > 
TO — 3. 

We close this section with some illustrations of Corollarv l2.4l and several related 
problems. 

Example 2.5. Consider the graph G (with 8 vertices) given by the 1-skeleton of 
the cube: 
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A free resolution for D{Ag) is: 



S%-7) -^ S'%-6) 



5(-4) 

® 



S(-l) 


S(-2) 


S»(-3) 



D{Ac 



S''(-4) 

The diagram gives the degree (but not the exphcit expressions) of the generators 
of the free modules. For example, from the diagram, one sees that D{Ag) can be 
generated by 17 generators, one of degree 1 (the Euler derivation), one of degree 2, 
nine of degree 3, and six of degree 4. These generators have relations which can be 
generated by 20 relations. The indexing of a free resolution starts at zero, and so 
D{Ag) has projective dimension 3. Since G has an induced cycle of length 6, this 
is the lower bound predicted by Corollary 12. 41 

Example 2.6. Let G be the triangular prism: 




A free resolution for D{Ag} is: 

0— >5(-5) ^^^^(-4) 



© 
S{-2) 

© 



D{Ac 



The maximum length of an induced cycle in G is 4, but the projective dimension 
of -D(.4g) is 2. Hence, pdim(Z?(^G')) can be strictly greater than the bound given 
in CoroUarv 12.41 



Example 12 . 61 raises several questions. Is there a characterization of graphs G for 
which pdim(_D(.4G)) = tti — 3, where m is the maximum size of an induced circuit? 
Are there reasonable formulas involving graph parameters for pdim(_D(^G))? In 
analogy to excluded minors in matroid theory (see, for example, |S|, Section 8), 
define an arrangement A to be k-minimal if pdim(Z?(.4)) = k and for every proper 
closed subarrangement Ax C A, pdim(_D(^x)) < k. The graphic arrangement of 
the triangular prism is 2-minimal and rank-rn generic arrangements are {m — 2)- 
minimal. It seems an interesting problem to classify fc-minimal arrangements. 

3. Orthogonal duals of arrangements 

Let .4 be a hyperplane arrangement in n-dimensional space. We construct a 
n X |.4| matrix A as follows: each hyperplane H in A labels a column equal to 
(ci, C2, . . . , c„)*, where H — V^(cia:i + C2X2 + . . . + c„a;„). Conversely, given a matrix 
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A, we construct an arrangement by simplifying, that is, removing all zero columns, 
constructing a multiset of hyperplanes corresponding to the kernels of the linear 
forms defined by the columns, giving a multiarrangement, and disregarding the 
multiplicities to obtain an arrangement. 

If A is essential, the hyperplanes in A intersect in the zero subspace, and the 
matrix A has full rank n. The correspondence between essential arrangements A 
and n x |^| matrices A, with no zero columns and no two columns a non-zero 
multiple of each other, is bijective up to left multiplication by elements of GL{n), 
and right multiplication by a product of a permutation matrix and a non-singular 
diagonal matrix. The matrix A is a representation for the matroid M{A) of the 
arrangement A. 

Suppose that A is an n x d matrix having full rank n. An (orthogonal) dual 
of A is an (d ~ n) X d matrix B having full rank d ~ n such that any row of A is 
orthogonal (under the usual dot product) to any row of B. The matrix B exists and 
is determined to left multiplication by a non-singular matrix. In addition, if A-^ is a 
dual of A, then it is also a dual of any matrix obtained from A by left multiplication 
by a non-singular matrix. Thus, duality is an operation defined between equivalence 
classes of matrices. In particular, there is an easy way to construct a dual of A. 
Put A into the form [I\C], where / is the n x n identity matrix. Then a dual of A 
is [— C*|/], where / is the {d — n) x {d — n) identity matrix. 

If A is an essential arrangement with matrix A, we define its (orthogonal) dual 
A^ to be the arrangement obtained from a dual of the matrix A. Note that because 
we discard zero columns and ignore multiplicities, A is not reconstructible from A^ 
in general. 

We will also need several elementary facts from the theory of matroid duality 
(see 121 El El El)- There are many ways to define the orthogonal dual of a matroid. 
For us, the best definition is the circuit-cocircuit definition. Recall that a circuit 
is a minimal dependent set and a cocircuit is the complement of a copoint. The 
(orthogonal) dual M^ of AI is the matroid on the same ground set whose circuits 
are exactly the cocircuits of M. Duality interchanges contraction and deletion, that 
is, for a subset B of the set of elements, {M^)/ B equals {M\B)^ . It is true (but 
not obvious) that the matroid of the dual arrangement A^ is the simplification of 
the dual of the matroid of A. Despite its age, the neatest and most accessible proof 
of this remains Whitney's original proof in J17j . 

A loop is an element e such that the set {e} is a circuit. An isthmus is an 
element e such that {e} is a cocircuit, so that M is the direct sum (M\{e}) © {e}. 
For graphs, an isthmus is an edge whose removal increases the number of connected 
components. Duality interchanges loops and isthmuses. 

We shall call closure in the dual matroid M^ J--closure. 



Lemma 3.1. Let M be a matroid on the set E and B C E. Then e is in the 
jL-closure of B if and only if e is in B or e is an isthmus in the deletion M\B. 
In particular, a cocircuit B is ^-closed if its complementary copoint X has no 
isthmuses. 



Proof. The lemma follows from dualizing the statement: a point e is in the _L- 
closure if and only if e is a loop in the contraction M-^/B. D 
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The cycle matroid M{G) of a graph is the matroid on the edge set whose circuits 
are the cycles of the graph. A cutset in a graph G is an edge-subset whose re- 
moval increases the number of connected components of G. The circuits of the dual 
matroid G^ are precisely the minimal cutsets of G. For graphs, an isthmus is an 
edge which is a cutset by itself. Thus, Lemma l3. II gives an easy way to determine 
whether a minimal cutset is ±-closed. We remark that the set of all edges incident 
on a vertex u is a minimal cutset. Such "vertex cutsets" usually contain few edges 
compared to other minimal cutsets. 

The complete graph Kn is the graph on n vertices with all possible edges. The 
maximum size of a minimal cutset in complete graphs is given in the next lemma. 

Theorem 3.2. The largest cocircuit in the cycle matroid M{Kn+i) has size [n(ri-|- 
2)/4]. When n>5, the largest cocircuits are JL-closed. 

Proof. Because Kn+i contains all possible edges, minimal cutsets are in bijection 
with partitions of the vertex set into two non-empty subsets and these cutsets 
disconnect Kn+i into two disjoint smaller complete graphs. By Lemma |3. II every 
minimal cutset in Kn+i gives a _L-closed cocircuit with the exception of the cutsets 
which divide Kn+i into a Kn-i and a single edge K2. The largest minimal cutsets 
are those which divide Kn+i into two connected components of almost equal size. 
We conclude that the largest cocircuit in M{Kn+i) has size fc^ if n + 1 = 2fc and 
k{k -|- 1) if n -I- 1 = 2fc -I- 1. To finish, it is easy to check that \n{n + 2)/4] equals fc^ 
or A;(fc -|- 1) depending on the parity of n -I- 1. D 

Theorem 3.3. Let M be a rank-n matroid on the set S with a modular copoint 
X. Suppose that the cocircuit S\X spans. If n > 5, then there exists a J^-closed 
cocircuit in M of size at least \n{n + 2)/4] . 

Proof. We shall use the following lemma. 

Lemma 3.4. Under the hypotheses in the theorem, M contains a spanning suhma- 
troid isomorphic to M{Kn+i). 

Proof. This is a combination of Lemma 5.3 in 7 and Lemma 5.14 in [5]. For the 
sake of completeness, we will give a proof in the language of arrangements and 
linear forms. Choose coordinates so that the linear forms Xi,l < i < n are in the 
cocircuit S\X and the copoint X is the subarrangement of all linear forms whose 
kernel contains the point (1,1,. ..,1). By modularity, 

rank((xi V Xj) A X) = rank(X) -|- rank(a;i V Xj) — n = 1 

for every pair Xi and Xj of linear forms. Hence, there is a linear combination of Xi 
and Xj whose kernel contains (1,1,. ..,1). This form is Xi — Xj, so the arrangement 
contains the subarrangement {xi, Xi ^ Xj \1 < i < j < n}, which is isomorphic to 
the graphic arrangement of Kn+i- O 

Let K he a spanning submatroid in M isomorphic to M{Kn+i). Take a copoint 
X' in the submatroid K and let X be the closure of X' in M. A point in K\X' is 
still not in X. Hence, 

\S\X\ > \K\X'\. 
Choosing X' in M\K so that K\X' has size \n{n -f 2)/4], we obtain a cocircuit 
in M having size at least \n{n + 2)/4] . If n > 5, the copoint X' in K contains no 
isthmuses. Since X and X' have the same rank, a direct summand of X induces a 
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direct sumniand of X' . As X' contains no isthmuses, X also contains no isthmuses 
and the cocircuit S\X is _L-closed. D 

Corollary 12.31 and Theorem 13.31 imply Theorem ll.il 

Since the matroid of the braid arrangement An is M{Kn), Theorem 12.21 and 
Theorem 13.21 imply that the projective dimension of the dual of the "essential" 
braid arrangement An is at least \{n — l)(n+ l)/4] — 3. Lower bounds for the other 
families of real reflection arrangements can be obtained using the method in the 
proof of Theorem 13. 21 

Theorem 3.5. When n > 5, 

pdim(S,t) > [|n2 + in -^\-3. 
When n > 6, 

Proof. Consider the copoint isomorphic to the direct sum Ak(BBn-k in -B„ spanned 
by the n — 1 linear forms 

Xi - X2,X2 - X-i,. . . ,Xk-X - Xk,Xk+l,Xk+2, ■ ■ ■ ,Xn- 

The cocircuit complementary to X has size 



I +k + 2k{n-k). (1) 

We obtain a cocircuit of maximum size when k is the integer closest to 2n/3 + g 
and this maximum size is obtained by substitution into formula (1) and rounding 
down. Since A2 and Bi contain a single form, the cocircuits of maximum size are 
_L-closed if n > 5. The argument for Z?„ is similar. D 

The argument for i3„ can also be applied to the complex reflection arrangements 
G{n, 1, /) to give a rough lower bound of {P' /{2l + 2))n^ for pdim(G(n, 1, l)^) when 
n > 5. 
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